one-way function - translation to russian
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

one-way function - translation to russian

FUNCTION THAT IS EASY TO COMPUTE ON EVERY INPUT, BUT HARD TO INVERT GIVEN THE IMAGE OF A RANDOM INPUT
One way function; One-way permutation; One-way security; Collision-free hash function; One-way functions; One-way encryption

one-way function         

общая лексика

односторонняя функция

функция, обратное значение которой очень трудно вычислить. Широко используются в схеме шифрования с открытым ключом

Смотрите также

PKI; public key

one-way function         
односторонняя (необратимая) функция
one-way encryption         
одностороннее шифрование, необратимое преобразование открытого текста в шифротекст одностороннее шифрование, необратимое преобразование открытого текста в шифротекст

Definition

Тысяча и одна ночь
("Ты́сяча и одна́ ночь",)

памятник средневековой арабской литературы. Сборник сказок, происхождение и состав которого долгие годы были предметом научных дискуссий. Большинство исследователей признаёт, что основу сборника составляет сделанный приблизительно в 9 в. арабский перевод сборника "Тысяча сказок" ("Хезар афсане") на среднеперсидском языке (пехлеви). Последний сборник, в свою очередь, возможно, восходит к индийским оригиналам. Текст на пехлеви до нас не дошёл. Подавляющее большинство известных арабских рукописей "Т. и о. н." относится к 17- 19 вв. и лишь немногие восходят к 15 в., когда, по-видимому, сборник сложился окончательно.

Сюжетное обрамление памятника составляет появившаяся на арабской почве сказка о правителе Шахрияре и мудрой дочери его визиря по имени Шахразада (Шехерезада). Обречённая на казнь, она в течение 1001 ночи рассказывает Шахрияру увлекательные сказки, прерывая каждую из них с таким расчётом, чтобы возбудить его любопытство. Содержание и художественная форма сказок, впитавших мотивы индийского, иранского и арабского фольклора, фантастики, народного юмора, весьма разнообразны, что объясняется разновременностью их создания, а также тем, что отдельные сказки или циклы возникли в разной социальной среде. Позднейшие издатели (например, араб-иезуит Сальхани, который издал сборник в 19 в.) старались очистить книгу от фривольных сцен и выражений, что характерно и для переводов на европейские языки. Первый, неполный перевод на французский язык сделан А. Галланом и издан в 1704-17. Текст его был использован для переводов на многие языки, в том числе на русский (опубликован в Москве, 1763-74). Первый русский перевод с арабского оригинала выполнен М. А. Салье в 1929-39.

Сказки "Т. и о. н." приобрели мировую известность и оказали влияние на фольклор народов Азии и Европы, а также на письменную литературу многих стран. Они нашли отражение в живописи и музыке (иранские миниатюры; симфоническая сюита Н. А. Римского-Корсакова "Шехерезада" и др.). На сюжеты сказок поставлены фильмы: "Багдадский вор" (1924, США), "Седьмое путешествие Синдбада" (1958, США), "Волшебная лампа Аладина" (1967, СССР).

Тексты: Книга тысячи и одной ночи. [Предисловия М. Горького и М. А. Салье], под ред. акад. И. Ю. Крачковского, т. 1-8, М. - Л., 1929-39; тоже, 2 изд. (в 8-м т. - послесловие М. Салье), [М.], 1958-59.

Лит.: Горстер А., Крымский А., К литературной истории "Тысячи и одной ночи", М., 1900; Эструп И., Исследование о "1001 ночи", ее составе, возникновении и развитии, пер. с дат., М., 1904.

Х. Г. Короглы.

Wikipedia

One-way function

In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems. Not being one-to-one is not considered sufficient for a function to be called one-way (see Theoretical definition, below).

The existence of such one-way functions is still an open conjecture. Their existence would prove that the complexity classes P and NP are not equal, thus resolving the foremost unsolved question of theoretical computer science.: ex. 2.2, page 70  The converse is not known to be true, i.e. the existence of a proof that P≠NP would not directly imply the existence of one-way functions.

In applied contexts, the terms "easy" and "hard" are usually interpreted relative to some specific computing entity; typically "cheap enough for the legitimate users" and "prohibitively expensive for any malicious agents". One-way functions, in this sense, are fundamental tools for cryptography, personal identification, authentication, and other data security applications. While the existence of one-way functions in this sense is also an open conjecture, there are several candidates that have withstood decades of intense scrutiny. Some of them are essential ingredients of most telecommunications, e-commerce, and e-banking systems around the world.

What is the Russian for one-way function? Translation of &#39one-way function&#39 to Russian